errorcorrection code

klaidų taisymo kodas statusas T sritis informatika apibrėžtis Duomens ↑kodas (1), kuris pakeitus jame bet kurio ↑bito (2) reikšmę, tampa neleistinu ir iš jo galima nustatyti, kuris bitas buvo pakeistas ir ištaisyti klaidą. Panaudojamas perteklumas, t. y. duomeniui skiriama daugiau bitų, negu koduojant įprastu būdu. Paprasčiausias kodas – duomens kodas pakartotas tris kartus, t. y. užrašytas trimis vienodomis bitų eilutėmis. Tada pakeitus kurį nors vieną bitą bus aišku, kad teisingos tos dvi eilutės, kurios tarpusavy lygios, ir pagal tai atkurti sugadintą eilutę. Tačiau tai labai neekonomiška, nes reikalingos atminties kiekis patrigubėja. Yra ekonomiškesnių būdų, paremtų kodų pozicijų skirtumu. „Atstumas“ tarp tikrų duomenų kodų turi būti ne mažesnis kaip trys pozicijos. Vieno bito pakeitimas pakeičia kodą per vieną poziciją. Todėl įvykus klaidai galima vienareikšmiškai nustatyti poziciją, buvusią prieš įvykstant klaidai. Taip koduojant, pavyzdžiui, vienam šešioliktainiam skaitmeniui pakanka trijų papildomų bitų, t. y. skaitmens kodas pailgėja 75%. atitikmenys: angl. errorcorrection code ryšiai: dar žiūrėk – bitas dar žiūrėk – kodas